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[57] ABSTRACT 

An integrated circuit comprising logic circuits and self-test 
circuits for testing logic circuits including a pseudo random 
pattern generator for generating at least one pseudo random 
pattern and weighing circuit for weighing the pseudo ran- 
dom pattern. The weighting circuit and pseudo random 
pattern generator generate a plurality of weighted pseudo 
random patterns including at least one pair of a first 
weighted pseudo random pattern and a second weighted 
pseudo random pattern that is the complement of the first 
pattern. A weighting instruction selects one of the first or 
second pseudo random patterns for testing the logic circuits. 

20 Claims, 6 Drawing Sheets 
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WEIGHTED RANDOM PATTERN BUILT-IN 
SELF-TEST 

CROSS REFERENCE TO RELATED PATENTS 

U.S. Pat. No. 4,503,537 of common assignee herewith, 
issued Mar. 5, 1985, and incorporated herein by reference. 

U.S. Pat. No. 4,513,418 of common assignee herewith, 
issued Apr. 23, 1985, and incorporated herein by reference. 

U.S. Pat. No. 4,688,223 of common assignee herewith, 
issued Aug. 18, 1987, and incorporated herein by reference. 

U.S. Pat. No. 4,745,355 of common assignee herewith, 
issued May 17, 1988, and incorporated herein by reference. 

U.S. Pat. No. 4,801,870 of common assignee herewith, 
issued Jan. 31, 1989, and incorporated herein by reference. 

FIELD OF THE INVENTION 

The invention relates to integrated circuits having logic 
circuits and self -test circuits for testing the logic circuits and 
methods performed in integrated circuits for testing the logic 
circuits. 

BACKGROUND OF THE INVENTION 

Complex very large scale integrated circuit devices fab- 
ricated on a single semiconductor chip contain thousands of 
functional circuit elements which are inaccessible for dis- 
crete testing. Because of the complexity of the internal 
interconnections and their combinational interdependencies, 
testing for device integrity becomes increasingly time con- 
suming as the number of circuit elements increases. 

If by way of example a semiconductor chip were to have 
fifty input connections, the number of combinations of 
inputs is 2 30 . While one could apply that number of different 
input patterns, record the output responses, and compare 
those responses with the responses that ought to result, that 
is a herculean task and impossible for modern production 
testing. 

A testing protocol as above-described, is described in the 
Giedd et al. U.S. Pat. No. 3,614,608 assigned to the assignee 
of the instant application. To reduce the number of patterns 
required for testing, Giedd et al. employed a random number 
generator to generate the test patterns. This expedient con- 
siderably reduces the number of patterns needed to test a 
device. This is true because a random pattern generator, 
unlike a binary counter, produces a succession of binary 
words wherein the split between binary zeros and ones 
approaches a 50% split for a substantial number of succes- 
sive words, which number of words is considerably less than 
the total possible number of different words. Thus, each 
input to the device under test (DUT) has a 50% chance of 
receiving a binary zero or one input with a fewer number of 
input patterns. 

A second expedient to reduce testing time is to employ 
weighted random patterns as inputs to the device under test 
(DUT). This ploy applies a statistically predetermined 
greater number of binary ones or binary zeros to the input 
pins of the DUT The object is to apply a weighted test 
pattern that will have a maximum effect upon the inacces- 
sible internal circuit elements. 

A weighted random pattern test method is described by 
Carpenter et al. in U.S. Pat. No. 3,719,885 assigned to the 
assignee of the instant application. They employed a pseudo- 
random pattern generator to produce a random succession of 
binary words which were decoded from binary to decimal 
and the decimal taps connected together in groups of two, 
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three, four, five, etc. to produce multiple or weighted outputs 
from the decoder. These outputs are then applied to a bit 
change which produces an output whenever it receives an 
input. 

5 A further dissertation on weighted random pattern testing 
can be found in an article by H. D. Schnurmann et al. entitled 
"The Weighted IRandom Test-Pattern Generator", IEEE 
Transactions on Computers, Vol. C-24, No. 7, July 1975 at 
page 695 et seq. 

10 Yet another expedient to improve testability is to build 
into the chip additional circuit connections for the sole 
purpose of testing. Obviously these circuits must be kept to 
a minimum, consistent with testing needs, because they 
reduce the availability of circuits for the routine function of 

15 the device. A device, exemplifying this built-in testability, is 
described in the Eichelberger U.S. Pat. No. 3,783,254, 
assigned to the assignee of the instant application. In 
Eichelberger, a shift register portion of a level sensitive scan 
device (LSSD) can receive inputs directly from an external 

20 connection and deliver an output, and are thus directly 
accessible for testing. 

The use of "signatures" in lieu of a comparison of every 
individual test response with a known good output response 

2s is taught by Gordon et al. in U.S. Pat. No. 3,976,864. 

While the prior art testing methods were suitable for 
testing devices of the then-existing complexity, the increase 
in circuit density requires more sophisticated testing 
techniques, not only to reduce testing time, but to assure the 

30 functional integrity of these devices. While a defective 
integrated circuit cannot be repaired, it would be most useful 
if one were able to diagnose the failure mode of the device 
to at least a few fault-prone elements so that process changes 
in the manufacturing of the device could be instituted to 

3S minimize the number of faults. 

BIST (Built In Self Test) design, WRP(Weighted Random 
Pattern), and deterministic pattern test methodologies have 
evolved mainly in support of LSSD logic and structural 
testing, which is today the prevailing main design and test 

40 approach. The STUMPS structure shown in FIG. 1 illus- 
trates a typical testing system 10 and chip design that 
incorporates these test methodologies. This structure utilizes 
a Linear Feedback Shift Register (LFSR) 12 which applies 
test vectors to an integrated circuit device under test (DUT) 

45 14. After each clock cycle, a different test vector is applied 
to DUT 14. The outputs of DUT 14 are inputted into a 
Multiple Input Shift Register (MISR) 16. 

These test methodologies allow for three distinct test 
modes. The first mode is based on deterministic LSSD and 

so test techniques as shown and described in U.S. Pat. No. 
3,783,254. It is fully compatible with the original structural 
test modes used since the early development of LSSD. In 
this mode the tester supplies the patterns to be loaded in each 
SRL (Shift Register Latches) chain and then pulses the 

55 appropriate system clocks. The problem encountered with 
this approach is that the generation and storage (at the tester) 
of the deterministic patterns is relatively expensive. 

To overcome this problem the WRP methodology was 
developed. This second test mode utilizes a Linear Feedback 

60 Shift Register (LFSR) to algorithmically generate a set of 
pseudo random test patterns at the tester as shown and 
described in U.S. Pat. Nos. 4,688,223, 4,745,355 and 4,801, 
870. These patterns are then biased or weighted to optimize 
them for a specific logic design. In addition, a Multiple Input 

65 Signature Register (MISR) is used to compress the DUT 
responses into a signature for eventual comparison to a 
predetermined good signature. Although this approach has 
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advantages in test pattern volumes and generation cost, it 
requires special tester hardware. 

The third test mode is based on extending some of these 
techniques to BIST and incorporates the LFSR and MISR in 
the DUT The advantage of this approach is that it lessens the 
dependency on external test hardware support. The problem 
encountered here is that the patterns generated by the LFSR 
are "flat random" patterns that usually result in relatively 
low test coverage or excessive test time. 

What is needed is a solution for testing dense VLSI chips 
which combines all three techniques or test modes described 
above to balance the three test modes so as to optimize test 
time, test data volume, and test coverage. 

SUMMARY OF THE INVENTION AND 
ADVANTAGES 

Accordingly, the present invention is directed to an inte- 
grated circuit comprising logic circuits and self-test circuits 
for testing the logic circuits. The self-test circuits include a 
pseudo random pattern generator for generating at least one 
pseudo random pattern and a weighing circuit for weighing 
the pseudo random pattern. The weighing circuit includes an 
input for receiving a weighing instruction for selectively 
weighing the pseudo random pattern so that the weighing 
circuit and the pseudo random pattern generator generate at 
least one weighted pseudo random pattern for testing the 
logic circuits. 

The present invention is also directed to an integrated 
circuit comprising logic circuits and self-test circuits for 
testing the logic circuits. The self-test circuits include a 
pseudo random pattern generator for generating at least one 
pseudo random pattern and a weighing circuit for weighing 
the distribution of the pseudo random pattern. The weighing 
circuit and the pseudo random pattern generator generates a 
plurality of weighted pseudo random patterns for testing the 
logic circuits, wherein the plurality of patterns include at 
least one pair of a first weighted pseudo random pattern and 
a second weighted pseudo random pattern that is the 
complement of the first pattern. 

The present invention is also directed to a method for 
testing logic circuits in an integrated circuit. The method 
comprises the steps of generating, by the integrated circuit, 
at least one pseudo random pattern and weighing, by the 
integrated circuit, the pseudo random pattern to generate a 
plurality of weighted pseudo random patterns having at least 
one pair of a first weighted pseudo random pattern and a 
second weighted pseudo random pattern that is the comple- 
ment of the first pattern. 

The present invention is also directed to a method for 
testing logic circuits in an integrated circuit. The method 
comprises the steps of generating, by the integrated circuit, 
at least one pseudo random pattern and weighing, by the 
integrated circuit, the pseudo random pattern, and receiving, 
by the integrated circuit, a weighing instruction for selec- 
tively weighing the pseudo random pattern. 

The present invention provides a consolidated and unique 
integral solution to the total BIST problem and provides the 
advantages of: 

1. Consolidating into a single test methodology; 

2. Utilizing existing test system base; 

3. Reducing weighted random test data volumes; 

4. Decreasing the overall test time when integrated with 
embedded arrays; 

5. Executing WRP at system speed; and 

6. Minimizing software support for diverse ATPG and 
TDS systems. 
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Furthermore, the present invention is usable in a system 
test environment and is extendable to fully integrated BIST 
without requiring special WRP test system hardware while 
allowing for a simpler design supporting flat random, 
5 deterministic, and weighed random pattern test modes. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram illustrating a prior art STUMPS 
architecture. 

FIG. 2 is a block diagram illustrating an externally 
selectable WRPBIST structure according to the present 
invention. 

FIG. 3 is a block diagram illustrating the weight selection 
!S function of FIG. 2 according to the present invention. 

FIG. 4 is a block diagram illustrating the weight genera- 
tion function of FIG. 2 according to the present invention. 

FIG. 5 is a block diagram illustrating an alternative 
embodiment of the weight selection function of FIG. 3 
20 according to the present invention. 

FIG. 6 is a block diagram illustrating an alternative 
embodiment of the externally selectable WRPBIST structure 
of FIG. 2 according to the invention. 

25 DETAILED DESCRIPTION OF A PREFERRED 
EMBODIMENT OF THE INVENTION 

The present invention solves the problem of low testabil- 
ity associated with present Built-in Self Test (BIST) designs, 

30 This problem arises as a result of using internally generated 
"flat random" patterns to test complex logic structures that 
are flat random pattern resistant. 

In addition, the present invention reduces the test data 
volumes associated with external WRP or deterministic 

35 supplemental test patterns. These patterns are used to reduce 
the test time after the flat random patterns become ineffec- 
tive. Furthermore, the need for special tester hardware 
required to support the WRP algorithmic generation can be 
eliminated. This allows a general purpose VLSI test system 

40 to be used with a method according to the present invention. 
Strategically, the present invention consolidates multiple 
test methodologies into a single approach that can extend 
structural BIST from chip and module to system test. 
Generally, the present invention combines a flat random 

45 BIST structure and a modified WRP concept into an 
extended BIST design. This design integrates on-chip the 
weighted pattern generation with external weight selection. 

The WRPBIST structure of the present invention is based 
on a couple of existing designs for test (DFT) methods such 

50 as LSSD, boundary scan, memory BIST, and the STUMPS 
architecture. The present invention extends the STUMPS 
configuration, as shown in FIG. 2, by incorporating the 
following test support functions to: 

55 1. Generate weighted random patterns 

2. Select sets of paired global weight factors 

3. Externally apply specifically weighted bits 

4. Allow for compatibility with existing test modes 

In addition to the built-in hardware support, the present 
60 invention is based on a somewhat different WRP method- 
ology. This methodology utilizes sets of paired global 
weight factors rather than multiple weight sets. With the 
typical WRP test methodology, the WRP patterns are gen- 
erated by the tester externally to the DUT and loaded via the 
65 shift register inputs (SRIs) into the chip's shift register 
latches (SRLs). A test (or LSSD tester loop sequence) 
consists of loading all the SRLs in all of the SR chains with 
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a WRP, pulsing the appropriate clocks, and unloading the WRP generation function block 144 and a 4:1 MUX 146 

responses captured in the SRLs into the multiple input having a selection input tied to register 138. 
signature register (MISR). Each test can then be applied The WRP generation function block 144 shown in FIG. 4 

multiple times for each weight set, where the weight set can be implemented with only a few logic blocks. Reference 

consists of assigning a weight factor or probability to each 5 numerals utilized in FIG. 4 which are like, similar or 

SRL. The weight factor is typically of binary granularity identical to reference numerals utilized in FIG, 3 indicate 

with probabilities of "1" equal to V 32 , Vi6, V h fc, 7 /s, like > similar or components. Block 144 obtains its 

s/ 16 or 3i/ 32 input from LFSR 12 outputs, all of which generate P{1}=VS 

The major difference between the WRPBIST methodol- pseudo random patterns. By logically gating these LFSR 12 

ogy of the present invention and the typical one described 10 0Ut P ut s the probabilities can be modified to any desired 

above is that the weight factor consists of multiple pairs of values - In the exam P le shown, a very simple binary granu- 

complementary probabilities defined globally for all SRLs. larit y Probability weights are shown. Two XOR gates 148, 

For example, weight factors pairs (WFP) might include (Vs, 150 generate the p or 1-p complement probability signal as 

%), (Vfe, %), (%, to), or (+e,fra 0,1+ee ). The specific determined by the SRI bit. 4:1 MUX 146 selects the desired 

weight factor used to load each latch is determined by a is WFP ^ lo S lc circuit showo in FIG - 4 15 intended to 

single external bit applied to the corresponding shift register conve y the concept, the actual implementation could be 

input (SRI). The result of a full SRL load is that each SRL somewhat different depending on the technology, timing 

gets loaded with a weighted random bit with probabilities requirement, and other design considerations, 
relative to the selected weight factor pair (i.e. P{l}«p or ^ additional benefit of this circuit is that it eliminates 

P{l}»l-p) 20 some of the linear dependencies associated with LFSR 12 

The same test vector (i.e., LSSD load) could be used due 10 the non-linear nature of the weight generation logic, 
multiple times with the same WFP until the desired test Although the WFP of (fc f Vi) is shown for ease of 
coverage is obtained. Also, the same vector could be reused explanation and compatibility with the STUMPS approach, 
with another WFP without additional tester pattern practically one may implement a more effective WRP set. 
resources. The test coverage efficiency can be further 25 M more VLSI designs incorporate memory on chip one 
enhanced by additional test vectors to focus on specific fault can extend the above concept into a fully integrated WRP- 
sets. In the extreme case the WFP of (0,1) would correspond BIST ^ can be achieved by utilizing the system's embed- 
to a deterministic test pattern, while on the other end the ded arra y to P rovide a temporary storage for the SRI vectors. 
WFP of (VS, Vi) would correspond to flat random patterns. FIG - 5 de P lcts a Possible configuration wherein reference 

The typical WRPBIST test application sequence might 30 numerals which are like, similar or identical to reference 
consist of selecting a WFP and a corresponding subset of numerals of FIG. 3 indicate like, similar or identical corn- 
vectors. Each vector can then be executed multiple times in ponents. FIG. 5 illustrates an embedded array 152 and an 
a typical test pattern loop. Alternatively, multiple WPF could arra y R W 154 for controlling array 152. 
be selected for each subset of vectors. 152 can be loaded with the desired vector ^ from 

Hardware implementation of the above methodology is 35 the tester (or the system in system test mode) and then set the 

relatively simple and requires very low circuit overhead. As arra y in a loo P sequence to apply as many WRP patterns as 

mentioned above, WRPBIST can be easily incorporated into required. This could be further repeated with multiple sets of 

the STUMPS structure or as a stand alone DFT method. The vectors. The sequencing could be controlled by the ABIST 

basic configuration is shown in FIG. 2. Reference numerals or LBIST en S ine running at system speeds. The minimum 

utilized in FIG. 1 which are like, similar or identical to 40 size of the arra y 1D this case needs 10 be configured for the 

reference numerals utilized in FIG. 2 indicate like, similar or hn & h of the Ion e est SRLstring or chain and with a bit width 

identical components. °f tne number of SRL strings in the logic structure. FIG. 6 

Linear feedback shift register (LFSR) 12 is utilized to shows the ^ u WRPBIST structure with the supporting 

supply the flat pseudo random patterns to WRP generation embedded array wherein reference numerals which are like, 

sub functions 118, 120, 122, 124 and 126. The output of each 45 similar or identical to reference numerals m FIGS. 2 and 5 

WRP sub function 118, 120, 122, 124 and 126 feed BS chain indicate like » similar or identical components. 
128, STCM chain 130 and SRL chains 132, 134, 136. A Although the present invention and its advantages have 

"global weight set select" register 138 provides the common been Scribed in detail, it should be understood that various 

selection of the WFP. SRI data or test vector 140 select the changes, substitutions and alterations can be made herein 

desired true or complement probabilities for each chain 128, 50 without departing from the spirit or scope of the invention as 

130, 132, 134, 136. A "mode select" signal from a mode defined in the appended claims, 
select register 142 allows for normal LSSD or WRPLBIST what * claimed is: 

test mode. The rest of the STUMPS structure, including the 1 integrated circuit, comprising logic circuits con- 
signature analysis (MISR) 16 remains unchanged from that nected t0 a chain and self-test circuits for testing said 
shown in FIG. 1. 55 ^°& c circuits, said self-test circuits comprising: 

FIG. 3 shows in somewhat more detail the WRPLBIST a pseudo random pattern generator for generating at least 
function supporting each chain 128, 130, 132, 134, 136. one pseudo random pattern; 

Reference numerals utilized in FIG. 3 which are like, similar a weighting circuit for providing a weight to said pseudo 
or identical to the reference numerals utilized in FIG. 2 random pattern; and 

indicate like, similar or identical components. For the pur- 60 a selection circuit for providing said weighted pseudo 
poses of illustration, a configuration with four pairs of WFPs random pattern to said scan chain for scanning said 

(0,1), (V32, 31 /32), (Vs, 7 /s), and (H, ¥2) have been selected. weighted pattern to said logic circuits. 

These correspond to the global weight selection from reg- 2. An integrated circuit as recited in claim 1, wherein said 

ister 138 of LSSD, WRP Low probability, WRP High weighting circuit comprises a weight generating circuit and 

probability, and Flat Random respectively. Of course one is 65 a weight selecting circuit. 

not limited to only four WFPs nor these specific values. Each 3. An integrated circuit as recited in claim 2, wherein said 

WRP, such as 122 shown, comprises a weight generator or selection circuit comprises a multiplexor. 
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4. The integrated circuit, as recited in claim 1, wherein a) generating a pseudo random pattern; 

said weighting circuit includes means for receiving a b) providing a weight to said pseudo random pattern; and 

weighting instruction from external to said integrated cir- c ) providing said weighted pseudo random pattern to the 

cuit. scan chain for scanning said weighted pattern to the 

5. The integrated circuit, as recited in claim 4, wherein 5 logic circuits. 

said pseudo random pattern generator and said weighting 13. The method as recited in claim 12, wherein said steps 

circuit generate a plurality of weighted pseudo random of generating and providing a weight generate a plurality of 

patterns and wherein said weighting instruction from exter- weighted pseudo random patterns for testing the logic cir- 

nal to said integrated circuit selects one of said weighted cuits. 

pseudo random patterns for providing to said scan chain for 10 14. The method as recited in claim 12, further comprising 

testing said logic circuits. the step of selecting one of said plurality of weighted pseudo 

6. The integrated circuit, as recited in claim 5, wherein random patterns for testing the logic circuits. 

said plurality of weighted random patterns include at least 15. The method as recited in claim 13, wherein said 

one pair of a first weighted pseudo random pattern and a plurality of weighted pseudo random patterns includes at 

second weighted pseudo random pattern, said second pattern 15 least one pair of a first weighted pseudo random pattern and 

being a complement of said first pattern. a second weighted pseudo random pattern, said second 

7. The integrated circuit, as recited in claim 6, wherein patten being a complement of the first pattern. 

said weighting instruction selects one of said first or second 16. The method as recited in claim 15, further comprising 

patterns for testing said logic circuits. the step of selecting one of the first or second patterns for 

8. The integrated circuit, as recited in claim 4, wherein 20 testing the logic circuits. 

said weighting instruction is generated by a tester external to 17. The method as recited in claim 12, wherein said step 

said integrated circuit. (b) of providing a weight comprises the step of receiving a 

9. The integrated circuit, as recited in claim 4, further weighting instruction from external to said integrated cir- 
comprising a memory or register array wherein at least a cuit. 

portion of said weighting instruction is stored in said 25 18. The method as recited in claim 17, further comprising 

memory array. the step of storinig said weighting instruction in a memory 

10. The integrated circuit, as recited in claim 9, wherein or register array of the integrated circuit. 

said weighting circuit and said pseudo random pattern 19. The method as recited in claim 12, wherein said steps 

generator generate a plurality of weighted pseudo random of generating and providing a weight generate a plurality of 

patterns including at least one pair of a first weighted pseudo 30 weighted pseudo random patterns including at least one pair 

random pattern and a second weighted pseudo random of a first weighted pseudo random pattern and a second 

pattern, said second pattern being a complement of said first weighted pseudo random pattern, said second pattern being 

pattern. a complement of said first pattern. 

U. The integrated circuit, as recited in claim 10, wherein 20. The method as recited in claim 12, wherein said steps 

said weighing instruction selects one of said first or second 35 of generating a pseudo random pattern and providing a 

patterns for testing said logic circuits. weight to said pseudo random pattern are accomplished with 

12. A method of testing an integrated circuit, comprising a circuit located on the integrated circuit, 
logic circuits connected to a scan chain and self-test circuits 

for testing said logic circuits, the method comprising: ***** 
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